Climbing depth-bounded adjacent discrepancy search for solving hybrid flow shop scheduling problems with multiprocessor tasks

This paper considers multiprocessor task scheduling in a multistage hybrid flow-shop environment. The problem even in its simplest form is NP-hard in the strong sense. The great deal of interest for this problem, besides its theoretical complexity, is animated by needs of various manufacturing and computing systems. We propose a new approach based on limited discrepancy search to solve the problem. Our method is tested with reference to a proposed lower bound as well as the best-known solutions in literature. Computational results show that the developed approach is efficient in particular for large-size problems

Nonlinear Integer Programming

Research efforts of the past fifty years have led to a development of linear integer programming as a mature discipline of mathematical optimization. Such a level of maturity has not been reached when one considers nonlinear systems subject to integrality requirements for the variables. This chapter is dedicated to this topic. The primary goal is a study of a simple version of general nonlinear integer problems, where all constraints are still linear. Our focus is on the computational complexity of the problem, which varies significantly with the type of nonlinear objective function in combination with the underlying combinatorial structure. Numerous boundary cases of complexity emerge, which sometimes surprisingly lead even to polynomial time algorithms. We also cover recent successful approaches for more general classes of problems. Though no positive theoretical efficiency results are available, nor are they likely to ever be available, these seem to be the currently most successful and interesting approaches for solving practical problems. It is our belief that the study of algorithms motivated by theoretical considerations and those motivated by our desire to solve practical instances should and do inform one another. So it is with this viewpoint that we present the subject, and it is in this direction that we hope to spark further research.Comment: 57 pages. To appear in: M. J\"unger, T. Liebling, D. Naddef, G. Nemhauser, W. Pulleyblank, G. Reinelt, G. Rinaldi, and L. Wolsey (eds.), 50 Years of Integer Programming 1958--2008: The Early Years and State-of-the-Art Surveys, Springer-Verlag, 2009, ISBN 354068274

The Science of Sungrazers, Sunskirters, and Other Near-Sun Comets

This review addresses our current understanding of comets that venture close to the Sun, and are hence exposed to much more extreme conditions than comets that are typically studied from Earth. The extreme solar heating and plasma environments that these objects encounter change many aspects of their behaviour, thus yielding valuable information on both the comets themselves that complements other data we have on primitive solar system bodies, as well as on the near-solar environment which they traverse. We propose clear definitions for these comets: We use the term near-Sun comets to encompass all objects that pass sunward of the perihelion distance of planet Mercury (0.307 AU). Sunskirters are defined as objects that pass within 33 solar radii of the Sun’s centre, equal to half of Mercury’s perihelion distance, and the commonly-used phrase sungrazers to be objects that reach perihelion within 3.45 solar radii, i.e. the fluid Roche limit. Finally, comets with orbits that intersect the solar photosphere are termed sundivers. We summarize past studies of these objects, as well as the instruments and facilities used to study them, including space-based platforms that have led to a recent revolution in the quantity and quality of relevant observations. Relevant comet populations are described, including the Kreutz, Marsden, Kracht, and Meyer groups, near-Sun asteroids, and a brief discussion of their origins. The importance of light curves and the clues they provide on cometary composition are emphasized, together with what information has been gleaned about nucleus parameters, including the sizes and masses of objects and their families, and their tensile strengths. The physical processes occurring at these objects are considered in some detail, including the disruption of nuclei, sublimation, and ionisation, and we consider the mass, momentum, and energy loss of comets in the corona and those that venture to lower altitudes. The different components of comae and tails are described, including dust, neutral and ionised gases, their chemical reactions, and their contributions to the near-Sun environment. Comet-solar wind interactions are discussed, including the use of comets as probes of solar wind and coronal conditions in their vicinities. We address the relevance of work on comets near the Sun to similar objects orbiting other stars, and conclude with a discussion of future directions for the field and the planned ground- and space-based facilities that will allow us to address those science topics

An updated radiocarbon-based ice margin chronology for the last deglaciation of the North American Ice Sheet Complex

The North American Ice Sheet Complex (NAISC; consisting of the Laurentide, Cordilleran and Innuitian ice sheets) was the largest ice mass to repeatedly grow and decay in the Northern Hemisphere during the Quaternary. Understanding its pattern of retreat following the Last Glacial Maximum is critical for studying many facets of the Late Quaternary, including ice sheet behaviour, the evolution of Holocene landscapes, sea level, atmospheric circulation, and the peopling of the Americas. Currently, the most up-to-date and authoritative margin chronology for the entire ice sheet complex is featured in two publications (Geological Survey of Canada Open File 1574 [Dyke et al., 2003]; ‘Quaternary Glaciations – Extent and Chronology, Part II’ [Dyke, 2004]). These often-cited datasets track ice margin recession in 36 time slices spanning 18 ka to 1 ka (all ages in uncalibrated radiocarbon years) using a combination of geomorphology, stratigraphy and radiocarbon dating. However, by virtue of being over 15 years old, the ice margin chronology requires updating to reflect new work and important revisions. This paper updates the aforementioned 36 ice margin maps to reflect new data from regional studies. We also update the original radiocarbon dataset from the 2003/2004 papers with 1541 new ages to reflect work up to and including 2018. A major revision is made to the 18 ka ice margin, where Banks and Eglinton islands (once considered to be glacial refugia) are now shown to be fully glaciated. Our updated 18 ka ice sheet increased in areal extent from 17.81 to 18.37 million km2, which is an increase of 3.1% in spatial coverage of the NAISC at that time. Elsewhere, we also summarize, region-by-region, significant changes to the deglaciation sequence. This paper integrates new information provided by regional experts and radiocarbon data into the deglaciation sequence while maintaining consistency with the original ice margin positions of Dyke et al. (2003) and Dyke (2004) where new information is lacking; this is a pragmatic solution to satisfy the needs of a Quaternary research community that requires up-to-date knowledge of the pattern of ice margin recession of what was once the world’s largest ice mass. The 36 updated isochrones are available in PDF and shapefile format, together with a spreadsheet of the expanded radiocarbon dataset (n = 5195 ages) and estimates of uncertainty for each interval

Search for neutral resonances decaying into a Z boson and a pair of b jets or τ leptons

A search is performed for a new resonance decaying into a lighter resonance and a Z boson. Two channels are studied, targeting the decay of the lighter resonance into either a pair of oppositely charged τ leptons or a bb‾ pair. The Z boson is identified via its decays to electrons or muons. The search exploits data collected by the CMS experiment at a centre-of-mass energy of 8 TeV, corresponding to an integrated luminosity of 19.8 fb −1 . No significant deviations are observed from the standard model expectation and limits are set on production cross sections and parameters of two-Higgs-doublet models

Search for vectorlike charge 2/3 T quarks in proton-proton collisions at root(s)=8 TeV

Peer reviewe

Measurement of the t-channel single-top-quark production cross section and of the |Vtb| CKM matrix element in pp collisions at SQR = 8 TeV

Measurements are presented of the t -channel single-top-quark production cross section in proton-proton collisions at s√ = 8 TeV. The results are based on a data sample corresponding to an integrated luminosity of 19.7 fb −1 recorded with the CMS detector at the LHC. The cross section is measured inclusively, as well as separately for top (t) and antitop (t¯) , in final states with a muon or an electron. The measured inclusive t -channel cross section is σ t -ch. = 83 . 6 ± 2 . 3 (stat.) ± 7 . 4 (syst.) pb. The single t and t¯ cross sections are measured to be σ t -ch. ( t ) = 53 . 8 ± 1 . 5 (stat.) ± 4 . 4 (syst.) pb and σ t -ch. (t¯) = 27 . 6 ± 1 . 3 (stat.) ± 3 . 7 (syst.) pb, respectively. The measured ratio of cross sections is R t -ch. = σ t -ch. (t) /σ t -ch. (t¯) = 1 . 95 ± 0 . 10 (stat.) ± 0 . 19 (syst.), in agreement with the standard model prediction. The modulus of the Cabibbo-Kobayashi-Maskawa matrix element V tb is extracted and, in combination with a previous CMS result at s√ = 7 TeV, a value | V tb | = 0 . 998 ± 0 . 038 (exp.) ± 0 . 016 (theo.) is obtained

Observation of a new Xi(b) baryon

The first observation of a new b baryon via its strong decay into Xi(b)^- pi^+ (plus charge conjugates) is reported. The measurement uses a data sample of pp collisions at sqrt(s) = 7 TeV collected by the CMS experiment at the LHC, corresponding to an integrated luminosity of 5.3 inverse femtobarns. The known Xi(b)^- baryon is reconstructed via the decay chain Xi(b)^- to J/psi Xi^- to mu^+ mu^- Lambda^0 pi^-, with Lambda^0 to p pi^-. A peak is observed in the distribution of the difference between the mass of the Xi(b)^- pi^+ system and the sum of the masses of the Xi(b)^- and pi^+, with a significance exceeding five standard deviations. The mass difference of the peak is 14.84 +/- 0.74 (stat.) +/- 0.28 (syst.) MeV. The new state most likely corresponds to the J^P=3/2^+ companion of the Xi(b).Comment: Submitted to Physical Review Letter

Measurement of the charge ratio of atmospheric muons with the CMS detector

This is the pre-print version of this Article. The official published version can be accessed from the link below - Copyright @ 2010 ElsevierWe present a measurement of the ratio of positive to negative muon fluxes from cosmic ray interactions in the atmosphere, using data collected by the CMS detector both at ground level and in the underground experimental cavern at the CERN LHC. Muons were detected in the momentum range from 5 GeV/c to 1 TeV/c. The surface flux ratio is measured to be 1.2766 \pm 0.0032(stat.) \pm 0.0032 (syst.), independent of the muon momentum, below 100 GeV/c. This is the most precise measurement to date. At higher momenta the data are consistent with an increase of the charge ratio, in agreement with cosmic ray shower models and compatible with previous measurements by deep-underground experiments